AtCoder Regular Contest 115 C
種別: 記事
カテゴリ: 競技プログラミング
サブカテゴリ: AtCoder > AtCoder Regular Contest 115
タグ: #解いた問題
(工事中)
2021年3月21日にAtCoder で開催されたコンテストであるAtCoder Regular Contest 115 のC問題に関するメモ
解き方
解答例
下は上記の方法で解いたときの提出結果である。また、その提出の際に提出したソースコードをその下に転記する。
code: C
#include <stdio.h>
int main() {
int n = 0;
int a100000 = {};
int res = 0;
res = scanf("%d", &n);
a0 = 1;
for (int i = 1; i < n; i++) {
int j_lim = i + 1;
if (ai < 1) {
ai = 2;
}
if (j_lim > n / (i + 1)) {
j_lim = n / (i + 1);
}
for (int j = 1; j < j_lim; j++) {
int max_ai_aj = ai;
if (max_ai_aj < aj) {
max_ai_aj = aj;
}
a(i+1)*(j+1)-1 = max_ai_aj + 1;
}
}
printf("%d", a0);
for (int i = 1; i < n; i++) {
printf(" %d", ai);
}
printf("\n");
return 0;
}
私の提出一覧
table: submissions_atcoder_regular_contest_115_C
提出のURL 提出時刻 結果 備考
1回目 https://atcoder.jp/contests/arc115/submissions/21145376 2021-03-21T21:20:23+0900 AC
感想